Selected CRC Polynomials Can Correct Errors and Thus Reduce Retransmission
ثبت نشده
چکیده
For wireless sensor networks, minimizing communication is crucial to improve energy consumption and thus lifetime. Whereas the standard way to deal with transmission errors is retransmission (automatic repeat request ARQ), in this paper we investigate an alternative: correcting bit errors using Cyclic Redundancy Checks CRCs (which are already used for error detection). Selected CRC polynomials including CCITT-16 which is used by IEEE 802.15.4 and TinyOS can correct 1-bit errors in up to 240 bits of data. We present our send-check-confirm (SCC) protocol that reduces retransmission without sacrificing reliability since corrections are validated. In addition, we list 64 16-bit candidate CRC polynomials that can correct for 1and 2-bit errors in less than 240 bits of data.
منابع مشابه
Wireless video transport using conditional retransmission and low-delay interleaving
We consider the scenario of using Automatic Repeat reQuest (ARQ) retransmission for two-way low-bit-rate video communications over wireless Rayleigh fading channels. Low-delay constraint may require that a corrupted retransmitted packet not be retransmitted again, and thus there will be packet errors at the decoder which results in video quality degradation. In this paper, we propose a scheme t...
متن کاملBit error recovery in internet facsimile without retransmission
This paper proposes a bit error recovery method for Internet facsimile images compressed with Group 3, Extended 2 Dimensional MMR coding scheme. When an error occurs in an MMR coded bitstream, the bitstream cannot be correctly decoded after the error point. To prevent losing valid information after an error, we developed an error recovery system that detects bit errors and applies bit-inversion...
متن کاملCryptographically Secure CRC for Lightweight Message Authentication
A simple and practical hashing scheme based on Cyclic Redundancy Check (CRC) is presented. Similarly to previously proposed cryptographically secure CRCs, the presented one detects both, random and malicious, errors without increasing bandwidth. However, we use a product of irreducible polynomials instead of a single irreducible polynomial for generating the CRC. This is an advantage since smal...
متن کاملAn Optimal Software Framework for Parallel Computation of CRC
CRC is a common error detection method used in different areas such as information storage and data communication. CRC depends on modulo-2 division by a predetermined divisor called the generator. In this method, the transmitter divides the message by the generator and concatenates the calculated residue to the message. CRC is not able to detect every kind of errors. The properties of the gener...
متن کاملError Control Techniques and Their Applications
This paper is an introduction to the subject of error-control coding. Undesirable disturbances like noise, EMI, crosstalk can occur across the communication channel, causing the received information to be different from the original information sent. So to remove this we need some methods to detect as well as correct errors. This paper presents in a tutorial form a survey of the old and recent,...
متن کامل